Persistent homology in graph power filtrations
نویسندگان
چکیده
منابع مشابه
Persistent homology in graph power filtrations
The persistence of homological features in simplicial complex representations of big datasets in R n resulting from Vietoris-Rips or Čech filtrations is commonly used to probe the topological structure of such datasets. In this paper, the notion of homological persistence in simplicial complexes obtained from power filtrations of graphs is introduced. Specifically, the rth complex, r ≥ 1, in su...
متن کاملMatroid Filtrations and Computational Persistent Homology
This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorit...
متن کاملSpectral Sequences, Exact Couples and Persistent Homology of filtrations
In this paper we study the relationship between a very classical algebraic object associated to a filtration of topological spaces, namely a spectral sequence introduced by Leray in the 1940’s, and a more recently invented object that has found many applications – namely, its persistent homology groups. We show the existence of a long exact sequence of groups linking these two objects and using...
متن کاملMorse Theory for Filtrations and Efficient Computation of Persistent Homology
We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.
متن کاملTopological trajectory classification with filtrations of simplicial complexes and persistent homology
In this work, we present a sampling-based approach to trajectory classification which enables automated high-level reasoning about topological classes of trajectories. Our approach is applicable to general configuration spaces and relies only on the availability of collision free samples. Unlike previous sampling-based approaches in robotics which use graphs to capture information about the pat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Royal Society Open Science
سال: 2016
ISSN: 2054-5703
DOI: 10.1098/rsos.160228